Nokia cho ra mắt 5800 XpressMusic ở London vào 2/10/2008. Giá khởi điểm bán lẻ là 279€ bao gồm thuế và gói cước dịch vụ.Chiếc điện thoại được thiết kế ở Q4 2008 Phần Lan sau đó phát triển ra các thị trường đặc biệt là Hồng Kông; Ấn Độ; Indonesia; Malaysia; Nga;Tây Ban Nha; Đài Loan; Thái Lan và Ukraina. Trong dịp giáng sinh chiếc điện thoại này bị lỡ khi không kịp cho ra mắt trên nhiều thị trường. Nokia chỉ có thể giải thích rằng cần thời gian để điều chỉnh phần mềm cho sự ra mắt ở các thị trường còn lại.Các nhà phân tích cho rằng sự chậm trễ này như một thủ thuật kinh doanh. Thiết bị này trở thành tâm điểm trong kỳ nghỉ ở châu Âu vào đầu năm 2009. Ngày cho ra mắt ở thị trường châu Á Thái Bình Dương chưa được công bố rõ ràng. Phiên bản châu Âu đã có mặt ở Mỹ vào 14/12/2008 và ở Bắc Mỹ vào 26/2. Tuy nhiên ngay sau đó chiếc điện thoại này bị thu hồi vì lỗi mang 3G vào 14/3. Sau đó phát hành phần mềm Firmwave để sửa chữa lỗi này. 5800 được phát hành ở ÚC vào 20/3/2009.

Chiếc di động này trình diễn lần đầu tiên ở Hồng Kông vào 29/11/200́8 bởi chi nhánh Nokia Hồng Kông với giá bán lẻ là 398$HK. Giá bán đó đã gây ra sự giận dữ cho những fan của Nokia trên nhiều diễn đàn Internet vì nó tăng 33% so với giá dự kiến ban đầu là 279€(vì thực tế rằng Nokia Hồng Kông chưa có VAT năm 2008 và 5800 cũng không thể truy cập vào dịch vụ Nokia 's Comes with Music khi má chưa ra mắt chính thức trên thị trường Hồng Kông). Tuy nhiên điều này đã thay đổi trong 1 lần ra mắt rộng rãi ở Mỹ 2 ngày sau đó khi Nokia 5800 được bán với giá 350$. Nokia 5800 cuối cùng đã trình diễn lần đầu tiên ở Malaysia vào thứ 6 ngày9/1/2009 sau khi được thông báo lần đầu vào tháng 10/2008. Nokia đã tổ chức một bữa tiệc ở Pavilion để kỷ niệm ngày ra mắt. Chiếc điện thoại này được giới thiệu ở Ấn Độ vào 8/1/2009 bởi 1 chi nhánh đại sự quán với giá khởi điểm là Rs.19,999 (bao gồm các loại thuế + VAT). 5800 có mặt tại Phi lip pin vào cuối tháng 1 với giá 19,990 (hiện nay là 15990). Cuộc phát hành chính thức ở Thuỵ Điển vào 16 tháng 2. Nó có mặt ở Việt Nam vào 5 tháng 1 với giá 6.700.000VND khoảng 385$, một trong những giá thấp nhất. Chiếc điện thoại này sẽ ra mắt tại Thái Lan vào 28/2/2009 với giá 13,520 Thb.UK giới thiệu vào 23/1/2009 với giá 249,99 pound.Nokia thông báo ra mắt Nokia 5800 ở Nam Phi đầu tháng 2 năm 2009. Nó có giá khởi điểm là R5,559,00 hay xấp xỉ US$570 trên mạng Vodacom, theo thông báo của họ vào tháng 2/2009 đây là một trong những giá cao nhất trên thế giới.Nokia 5800 ra mắt ở Bangladesh vào 27/1.